International Journal of Innovations in Science & Technology 


8 © 
IJiIST Ss 


OPEN Qrcess 
C Ss 
1 — A 
J tea 
; & 
P ISSN : 2618-1630 
E ISSN : 2909-6130 


Detection of Coronary Artery Using Novel 
Optimized Grid Search-based MLP 


Iftikhar Hussain’, Huma Qayyum’, Raja Rizwan Javed’, Farman Hassan', Auliya Ur Rahman! 
‘University of Engineering and Technology Taxila, Punjab Pakistan 
* National Defense University, Islamabad 
* Correspondence: Farman Hassan, Email ID: farmanhassan555@gmail.com. 
For Citation | Hussain. I, Javed. R.R, Qayyum. H., Farman. H, Rahman. A, “Detection of 
Coronary Artery Using Novel Optimized Grid Search-based MLP”. International Journal of 
Innovations in Science and Technology. Vol 4, issue 1, 2022, pp: 276-287. 
Received |Jan 11, 2022; Revised | Feb 15, 2022 Accepted |Feb 26, 2022; Published | 
March 16, 2022 
n recent years, we have witnessed a rapid rise in the mortality rate of people of every age 
due to cardiac diseases. The diagnosis of heart disease has become a challenging task in 
present medical research, and it depends upon the history of patients. Rapid 
advancements in the field of deep learning. Therefore, it is a need to develop an automated 
system that assists medical experts in their decision-making process. In this work, we proposed 
a novel optimized grid search-based multi-layer perceptron method to effectively detect heart 
disease patients earlier and accurately. We evaluated the performance of our method on a 
dataset named Public Health dataset for heart diseases. More specifically, our method obtained 
an accuracy of 95.12%, precision of 95.32%, recall of 95.32%, and F1-score of 95.32%. We 
made a comparison of our method with existing methods to check superiority and robustness 
of our system to detect heart disease patients. Experimental results along with comprehensive 
comparison with other methods illustrate that our technique has superior performance and is 
robust to detect heart disease patients. From the results, we can conclude that our method is 
reliable to be used in hospitals for the early detection of heart disease patients. 
Keywords: heart disease, coronary artery narrowness, block vessels, heart attack, deep learning, 
intelligent systems. 
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INTRODUCTION 

Cardiac disease describes numerous heart-related conditions, which include various 
heart diseases such as arrhythmias, congenital heart defects, coronary artery disease, and 
narrowness of blood vessels. Sometimes cardiovascular disease term is used interchangeably 
for heart disease. CD is mostly referring to the conditions in which the blood vessels are 
blocked or narrowed that may cause myocardial infarction (stroke or chest pain). Other 
abnormal conditions such as those affecting rhythm of the heart, valves, or muscle are also 
considered cardiac diseases. Recently, the health sector collected a large amount of patients’ 
history and diagnoses of different diseases. However, practitioners and the research 
community don’t use the data effectively. Providing quality service is a challenging and crucial 
task for healthcare centers. The quality of service includes providing effective treatment and 
accurate diagnosis of diseases. Poor diagnosis of diseases can lead to serious consequences 
and sometimes it takes the life of a person. Cardiac disease has numerous risk factors such as 
ethnicity, family history, increasing age, and male hood. Every year, millions of people die of 
heart attacks, and a total of 31% of the deaths in the world occurred due to heart attacks. In 
present times, cardiac disease is the most leading impact of fatality around the world. 
Therefore, health sectors require to enhance the prediction of cardiac diseases [1] through 
deep learning methods. Accurate diagnosis of cardiac disease predominantly depends on the 
previous records of patients |2]. Hence, risk factors that cause cardiac diseases such as diabetes, 
abnormal blood pressure, chest pain, cholesterol, cigarette smoking, and sex [3-5] need to 
monitor all the time. Researchers use these risk factors to design intelligent systems to detect 
cardiac diseases earlier. 

The research community has explored various ECG-based and data mining-based 
approaches [6-20] to detect cardiac diseases. Deep learning has shown a noticeable 
enhancement in the detection and analysis of cardiac disease [7]. In [8], a convolutional neural 
network (CNN) was used to detect cardiac disease using an electrocardiogram (ECG). In [9], 
a catdiac disease diagnosis system was designed based on electrocardiography. In [10], the 
deep neural network was employed to diagnose cardiotocographic of fatal assessment that was 
based on multiclass morphologic patterns. This has been analyzed that cardiac disease is a term 
used for many types such as coronary, congenital heart disease, and rheumatic. Therefore, 
heart activity was analyzed during exercise times, working, and while in rest [11,12]. There are 
various risk factors of cardiac diseases such as sweatiness, respiratory shortness, discomfort, 
chest pain, heart palpitation, fatigue, and dizziness. In [13], a deep belief network was 
employed to detect cardiac disease using clinical data and an accuracy of 91.26% was obtained. 
Similarly, in [14], a deep learning-based approach was designed to detect cardiac disease using 
ECG data. Few works [15,16] have explored the severity of cardiac disease in patients and 
employed cardiac magnet resonance imaging, ECG, stress testing, coronary angiogram, chest 
x-rays to detect cardiac diseases. Data mining and medical science have also been explored to 
detect various signal types of metabolic syndromes when a person is doing some physical 
activity such as working, resting, and doing exercise [17]. In [18], heart risk prediction and 
medicine recommendation systems were explored using big data analytics. In [19], a two-layer 
gradient boosting decision tree was employed to detect a cardiac disease from the blood data. 
An accuracy of 86% was obtained for the detection of cardiac disease. In [20], deep learning 
was employed for cardiac diseases using big data. 
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Researchers have also investigated various DL-based [21-27] techniques for the 
prediction of cardiac diseases. In [21], an artificial neural network (ANN) was employed to 
detect heart diseases. Bioinformatics applications were used to extract patterns from the 
datasets by employing data mining methods. In [22], an enhanced deep learning assisted 
convolutional neural network was employed for the diagnosis of heart disease patients. In [23], 
neural network-based method was introduced for diagnosing of cardio patients. Neural 
network is comprised of five-level architecture. K-fold cross-validation technique, Matthew’s 
correlation coefficients, an optimization technique, and a risk-reduction algorithm were also 
employed to obtain better accuracy. In [24], a deep learning-based approach comprised of Bi- 
directional long short-term memory and gated recurrent neural network were used to detect 
heart disease patients. In [25], a healthcare system based on an ensemble deep learning method 
was designed for the diagnosis of heart disease. Similarly, in [26], various machine learning 
algorithms such as support vector machine (SVM), logistic regression (LR), k-nearest neighbor 
(KNN), MLP, and an enhanced recurrent neural network were employed to detect heart 
disease patients. However, the recurrent neural network performed the best among other 
techniques. In [27], the neural network ensemble method was designed to diagnose heart 
disease. The ensemble approach introduced another model that integrated the probabilities 
of various methods. 

The above-mentioned data mining, ECG-based, and deep learning-based approaches 
have shown significant improvement in terms of accuracy to detect cardiac diseases, however, 
there still exist limitations such as lower performance of prediction due to employing irrelevant 
features, redundancy in data, use of features having missing data, worst dimensionality. 
Therefore, we need an automated and optimized deep learning-based approach that detects 
cardiac disease patients accurately. In this work, we proposed a novel optimized deep learning 
approach based on MLP that shows promising classification results to diagnose heart disease 
patients effectively. The major provisions of this research work are given below, 

e This work proposes a unique optimized deep learning approach based on MLP that 
detects cardiac disease patients accurately and precisely. 

e Our system is robust to detect cardiac patients earlier using a minimum number of 
attributes. 

e In order to validate our technique, we conducted extensive experimentation on the 

Public Health dataset for heart disease patients. 

e Experimental results indicate that our technique is trustworthy to be employed for the 
prediction of heart disease. 
PROPOSED METHODOLOGY 

There is one main goal of this work, which is to predict the cardiac disease earlier. Our 
approach comprises four major stages such as pre-processing, optimization, and tuning of 
hyperparameters for MLP, training, and validation. In the initial stage, we pre-processed the 
data while in the second stage, we optimized and tuned hyperparameters of MLP. Next, we 
use the Public Health dataset to train the optimized MLP. Finally, we validated our approach 
and the system classify the normal person and cardiac disease patient. The flow of our 
technique is shown in Figure 1. 
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Figure 1. Proposed System. 


Pre-processing 

Pre-processing is a crucial step to refine noisy datasets. Missing values and data 
redundancy decrease the performance of the systems. Therefore, we pre-processed the Public 
Health dataset for the enhancement of the accuracy of our technique. We checked the dataset 
for missing values and removed the missing values by zero. The Public Health dataset hasn’t 
redundant information of cardiac patients. 
MLP and Optimization 

MLP comprtises interconnected nodes or neurons as shown in Fig. 2., which represents 
a non-linear mapping between input and output vectors. Each neuron is connected by weights 
and output signals, which are the sums of the input vectors to the node modified by an 
activation function. Hidden layers of MLP vary from one-to-many hidden layers and a single 
output layer. MLP is defined as fully connected, with each neuron connected to every other 
neuron in the forward and previous layer. After configuring a suitable set of weights and 
activation functions MLP can approximate measurable and smooth functions between an 
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input vector and an output vector. MLP has the capability to learn through training using 
training data that comprises of a series of input vectors and output vectors. During the 
training, MLP is frequently presented with weights and training data. Weights are adjusted in- 
network until the desired mapping of input and output happens. MLP learns using the 
supervising manner and if mappings do not happen between input and output then an error 
signal is generated. This error signal is the difference between actual output and desired output. 
Weights are adjusted during training time according to the magnitude of the error signal to 
reduce the overall error. MLP can robustly generalize to unseen data, hence, we also employed 
MLP for the classification purpose of cardiac disease and normal person. 


ee eee ee ee | 


Figure 2. MLP architecture. 

Optimization and tuning hyperparameters are the processes of enhancing the 
performance of a deep learning algorithm by tuning input parameters to fit the model on the 
data accurately. In deep learning, there is a general concept of loss that shows the poor 
performance of the model at some specific time interval. We use the concept of loss for 
training the network to show the performance of the proposed system to detect cardiac 
disease. Most importantly, we need to minimize the training loss the reason that lower loss 
during training the model means that the model is performing well. The process of using 
different input parameters of the model to enhance the prediction performance is called an 
optimization technique. Optimization techniques are employed to modify the attributes of 
neural network model and we optimized the performance of the MLP using the following 
hyperparameters and optimization technique through grid search such as activation function 
relu, alpha = 0.0001, batch size equal to 16, beta_1 = 0.9, beta_2 = 0.999, epsilon = le-0.8, 
hidden layer size = 100, learning rate = 0.001, max_fun = 15,000, max iteration = 100, 
momentum 0.9, solver = adam, validation frequency = 0.1. 
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RESULTS AND DISCUSSION 
Dataset 

In this work, we checked the evaluation of our method (GridSearch-MLP) on the 
standard public health dataset for cardiac disease [28]. This dataset contains 1025 records of 
healthy persons and cardiac disease patients. The dataset has 13 attributes and a target variable 
that has a value of 1 or 0, value 1 represents cardiac disease patients while 0 represents a 
healthy person. The dataset has 526 records of cardiac disease patients while 499 records of 
healthy persons. The details of the dataset are available in [28]. 
Performance of our method GridSearch-MLP 

We conducted this experiment for the purpose to check the evaluation of our method 
optimized neural network grid search based MLP to detect cardiac disease patients earlier. We 
divided the dataset into two sets such as the training set and the testing set. We utilized 80% 
of the clinical data to train the optimized MLP while the remaining 20% to test the trained 
MLP. Comprehensive results of our method is shown in Fig. 3. We examine that our method 
achieved an accuracy of 95.12%, precision of 95.32%, recall of 95.32%, and Fl-score of 
95.32%. From the above outcomes, we concluded that GridSearch-MLP has well clustered 
healthy persons and cardiac disease patients separately. The better precision rate and accurate 
prediction rate of an optimized MLP indicate that GridSearch-MLP is dependable as well as 
useful to be used for the detection of cardiac disease. MLP has two properties such as flexibility 
and adaptive learning, which make the MLP robust for the sequential data while the 
optimization and tuning hyperparameters enhance the performance to detect cardiac disease. 
Moreover, we concluded from the results that our method grid search-based optimized MLP 
is reliable to be used for the detection of cardiac disease. 
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Figure 3. Performance evaluation of the proposed system. 

Performance evaluation on machine learning methods 

We conducted this experiment for the purpose to compare the performance of the 
proposed optimized grid search-based MLP against different machine learning algorithms 
such as logistic regression, decision tree, k-nearest neighbor (KNN), unoptimized MLP, SVM, 
AdaBoost, gaussian naive Bayes. From there I, we can observe that KNN performs worst and 
achieved an accuracy of 74.63%, precision of 75.55%, recall of 72.54%, and F1-score of 74%. 
Decision tree performs second best and achieved an accuracy of 89.75%, precision of 83.67%, 
recall of 94.25%, and F1-score of 88.64% while GridSearch-MLP performs best and achieved 
an accuracy of 95.12%, precision of 95.32%, recall of 95.32%, and F1-score of 95.32%. The 
detailed results in terms of accuracy, precision, recall, and F1-score are given in Table I. 
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Table 1. Performance evaluation on machine learning algorithms. 


Algorithm Accuracy% —Precision% — Recall% F1-score% 

Logistic regression 86.34 78.57 91.66 84.61 
DT OY.75 83.67 94.25 88.64 
KNN 74.63 Todo 72.54 74 

Unoptimized MLP 84.87 76.53 90.36 82.87 
SVM 86.82 Tao 93.82 84.91 
AdaBoost 89.26 84.69 O2.22 88.29 
Gaussian Naive Bayes 85.36 80.61 87.77 84.04 
Grid Search-based MLP 95.12 O50 95.52 9.32 


The comparative analysis against the machine learning algorithms, we concluded that 
the proposed optimized neural network grid search-based MLP is more effective than other 
traditional methods due to the adaptive learning and flexibility to detect cardiac disease. More 
specifically, experimental results signify that our method can reliably be used for the detection 
of heart disease that can assist medical experts in their decision-making process to avoid wrong 
medication. 

Performance comparison with other methods 

We conducted this experiment to compare the performance of the proposed system 
against the existing state-of-the-art methods. For this purpose, we took the experimental 
results directly from the existing state-of-the-art papers [29-40] without implementing the 
methods as shown in Table II. The detailed results of the methods [29-40] are given in Table 
II. From the results reported in Table I, we observed that Sahan et al. [34| performs worst 
and achieved an accuracy of 82.59%. Abdar, M., et al. [36] employed N2Genetic-NuSVM and 
achieved an accuracy of 93.08% while the proposed method performs best and achieved an 
accuracy of 95.12%. Experimental results and comparative analysis of the proposed method 
against the existing state-of-the-art methods |29-40] illustrate that our method has superior 
performance to other methods. More specifically, we observe that our method achieved 
9.88%, 11.75%, 11.17%, 8.32%, 6.24%, 12.53%, 9.52%, and 2.04% higher accuracy than the 
existing state-of-the-art methods |29-36]. Comparative analysis signifies the robustness and 
effectiveness of our method to detect cardiac disease. Hence, we concluded that the proposed 
method is reliable to be used in health sectors by medical experts for their decision-making 
process. 

Table 2. Performance Comparison with other systems. 


Author Method Accuracy% 
Helmy, et al. [29] Algebraic sigmoid 85.24 
Wang, et al. [30] SVM Sa.07 
Ozsen, et al. [31] Hybrid similarity measure 83.95 
Kahramanli, et al. [32] Hybrid neural network 86.8 
Yan. et al. [33] ICA-SVM 88.88 
Sahan et al. [34] AWAIS 82.59 
Duch et al. [35] KNN 85.6 
Abdar, M., et al. [36] N2Genetic-NuSVM 93.08 
Firdaus, F. F., et al. [37] DNN-Bayesian Optimization 91.67 
Qrenawi, Mohammed et al. [38] Rmonto ontology-driven data mining 90.0 
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Shahid Mehmood et al. [39] ANN-based attribute extraction technique 94.7 

Kaanchan More et al. [40] Risk factor-based approach 86.7 

Proposed Grid Search-based MLP 95.12 
DISCUSSION. 


This section presents the experimental findings of our work for the detection of coronary 
artery disease by employing a novel optimized GridSearch-based MLP. We conducted 
extensive experiments using the standard dataset that has the details of 1025 people. The 
dataset is diverse and has records of both males and females of different ages. The literature 
shows that the research community has developed numerous methods for detecting heart 
diseases, however, there is still a need to develop an effective heart disease detector, which can 
be employed by medical expert for the earlier prediction and the people can take the necessary 
precautionary measures to save precious lives. Therefore, we developed a novel coronary 
artery disease detector, namely, a GridSearch-based MLP to effectively predict the disease. For 
this purpose, we employed conventional machine learning methods, unoptimized MLP, and 
optimized MLP. However, we obtained best performing detection outcomes through 
GridSearch-based MLP. The MLP is a feedforward network and uses backpropagation for the 
training. Moreover, MLP is very flexible and can learn the mapping from the input into the 
output. It comprises of three parts such as input layers, hidden layers, and output layers. The 
initial layers take input, and the hidden layers provide the level of abstraction while the last 
part provides predictions on the input data. 

We compared the performance of our method with unoptimized MLP, machine learning- 
based algorithms, and the existing techniques to justify the effectiveness and superiority of our 
method against the other approaches. Initially, we conducted a separate experiment by 
comparing the outcomes of the proposed system with machine learning algorithms as shown 
in Table 1. Figure 3., demonstrates that our method has obtained enhanced detection results 
of 8.7%, 5.37%, 20.49%, 10.25%, 8.3%, 5.86%, and 9.76% than logistic regression, DT, KNN, 
Unoptimized MLP, SVM, AdaBoost, Gaussian Naive Bayes, respectively. We observed that 
there is a gain of 10.25% in terms of accuracy by employing the optimized GridSearh-based 
MLP rather than simple MLP without any optimization technique. The optimization has 
improved the detection performance of MLP to detect cardiac disease patients earlier. 
Moreover, the comparison with conventional algorithms clearly illustrates that our method is 
dependable for the effective detection of the disease. In the second stage, we compared the 
experimental results of our heart disease detector against the existing approaches as shown in 
Table 2. Again, our heart disease detector outperformed the existing approaches in terms of 
accuracy. We observed a substantial increase in the accurate detection by comparing our 
method with existing approaches [29-40]. The above experimental outcomes by comparing 
the performance of our method with machine learning approaches and the existing approaches 
clearly depict that the proposed GridSearch-based MLP has shown significant improvements 
in the accurate detection of the disease. 
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Figure 4. Enhancement in terms of an accuracy against Convectional methods. 

CONCLUSION 

Cardiac disease is deadly, which results in the death of millions of people around the 
world. In this research, we presented a novel grid search-based MLP to detect cardiac disease 
earlier. The prediction of cardiac disease is a challenging task as clinical data have redundancy, 
irrelevant features, and noisy data. Moreover, manual decision-making can lead to serious 
consequences. Therefore, we proposed an automated system to detect cardiac disease patients 
earlier based on the previous history of patients. For the experimentation purpose, we used a 
standard Public Health dataset that is publicly available. We compared the performance of the 
proposed system with the existing state-of-the-art methods and our method has superior 
performance. More specifically, we achieved an accuracy of 95.12%, precision of 95.32%, 
recall of 95.32%, and F1-score of 95.32%. From these results, we concluded that our method 
is reliable to be used for the detection of cardiac disease. 
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